전-중-후서 상호 구하기 두 갈래 나무의 전순, 중순과 후순의 상호 구문 앞의 순서 반복: 먼저 루트 노드를 방문하고, 그 다음에 왼쪽 트리를 방문하고, 마지막으로 오른쪽 트리를 방문한다.왼쪽, 오른쪽 나무를 훑어볼 때, 뿌리 노드를 먼저 방문한 다음, 왼쪽 나무를 훑어보고, 마지막에 오른쪽 나무를 훑어본다.(루트->왼쪽->오른쪽) 세 번째 단계, 왼쪽 트리 DBE를 관찰하면 앞의 순서에서 큰 나무의 루트의 leftchild는 루트 다음, 즉 A 뒤에 있기 때문에... 두 갈래 나무중간 순서후순앞 순서전-중-후서 상호 구하기
두 갈래 나무의 전순, 중순과 후순의 상호 구문 앞의 순서 반복: 먼저 루트 노드를 방문하고, 그 다음에 왼쪽 트리를 방문하고, 마지막으로 오른쪽 트리를 방문한다.왼쪽, 오른쪽 나무를 훑어볼 때, 뿌리 노드를 먼저 방문한 다음, 왼쪽 나무를 훑어보고, 마지막에 오른쪽 나무를 훑어본다.(루트->왼쪽->오른쪽) 세 번째 단계, 왼쪽 트리 DBE를 관찰하면 앞의 순서에서 큰 나무의 루트의 leftchild는 루트 다음, 즉 A 뒤에 있기 때문에... 두 갈래 나무중간 순서후순앞 순서전-중-후서 상호 구하기